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Diese Effindung bezieht sich auf eine Vorrichtung und eine Methode zur Analyse von 
Objektbewegungen entlang eines Durchgangs. 

Eine Vorrichtung, diewenigstens einen Infrarot-Sensor zur Erkennung von Menschen 
aufweist, welche einen Durchgang passieren, ist bereits im Stand der Technik 
bekannt. Normalerweise ist die Vorrichtung mit einem Alarm verbunden, um 
anzuzeigen, daB eine Person durch den Durchgang hindurch ein- oder austral Es ist 
einzusehen, daS eine derartige Vorrichtung, wenn sie mit einem Zahler verbunden 
wird, auch zum Zahlen von Menschen eingesetzt werden kann, die den Durchgang 
passieren. Jedoch ist eine solche Anordnung nicht dazu geeignet, zwischen 
Menschen zu unterscheiden, welche den Durchgang in die eine oder andere, 
entgegengesetzte Richtung passieren. Fails daruber hinaus mehr als eine Person 
gieichzeitig den Durchgang passiert, kann die bekannte Vorrichtung dies nicht 
erfassen, oder nicht genau zwischen einzelnen Menschen wahrend eines Gedranges 
unterscheiden, so daS das genaue Zahlen schwierig wenn nicht unmoglich ist. Des 
weiteren kann eine derartige Vorrichtung auch nicht zwischen Menschen, die den 
Durchgang passieren, und z.B. den Einkaufswagen unterscheiden, die sie unter 
Umstanden schieben. 

FR-A-2419549 veroffentiicht ein Schema zum Zahlen von Objekten, welche sich an 
drei Sensoren vorbei bewegen, die entlang einer Durchgangsstrecke angeordnet 
sind. Dieses Schema vergleicht die unterbrochene Folge mit einer Tabelle 
vorbestimmter Werte, um zu entscheiden, ob und in welcher Richtung eine Passage 
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eines Objektes durch den Durchgang stattgefunden hat 

EP-A-059357 zeigt ein Gberwachungssystem zur Erkennung von Objekten, die sich an 
vertikal angeordneten Sensoren vorbei bewegen. Das System macht von einer 
Bildmustererkennung Gebrauch, welches mittels eines Nervennetzwerkes auf die 
Zeitgraphik angewendet wird, die von einer intermittierenden Abfrage der Sensoren' 
erzeugt wird. 

Eine Bildmustererkennung ist zB. in der EP-A-0482427 gezeigt, in der diese mittels 
eines Nervennetzwerkes in einem BildprozeSsystem zur Anwendung kommt, urn Ziele 
in einer bildlichen Darstellung zu identifizieren. 

Ziei dec Eefircduna 

Es ist somit Ziel der vorliegenden Erfindung, eine Vorrichtung und ein Verfahren zu 
schaffen, mit dem man die zuvor erwahnten Nachteile der bekannten Systeme . 
wenigstens vermindem kann. 

Zusamroenfassuna der Effipdung 

Nach der Erfindung wird ein Verfahren zur Klassifizierung von Objektbewegungen 
langs eines Durchgangs mit den folgenden Verfahrensschritten vorgeschlagen: 

Vorsehen einer Objekt-MeBwerterfassungseinrichtung mit einer Mehrzahl 
von Sensoren, urn wenigstens eine Mehrzahl beabstandeter, in Langsrichtung 
entlang der Lange eines Durchgangs angeordneter 



Bereiche zu erfassen, wobei jeder Sensor mit einer Sensorenanzeige ver- 
knupft ist; 

periodische Datenerfassung bezuglich eines Vorhanden- oder Nichtvor- 
handenseins von Objekten in den Bereichen mittels der MeSwerterfas- 
sung; 

elektronische Datenspeicherung in Bezug auf eine zeitfoigenorientierte, 
mehrdimensionale Darstellung eines Vorhanden- oder Nichtvorhanden- 
seins von Objekten in den Bereichen, wobei eine Dimension die Zeit und 
eine andere Dimension Sensoranzeigen darstellen; 
Segmentieren derzeitfolgenorientierten Darstellung in klassifizierbare 
Ereignisdarstellungen; und 

Klassifizieren einer segmentierten Darstellung eines Ereignisses mittels 
rechnergestutzter Bildmustererkennung. 

In einer bevorzugten Anwendung werden die Ereignisse in einer der folgenden 
Klassen kJassifiziert 

(i) ein Objekt bewegt sich in einer Richtung entlang des Durchgangs; 

(ii) ein Objekt bewegt sich in einer andere Richtung entlang des Durchgangs; 

(iii) zwei Objekte bewegen sich zusammen in der o.g. einen Richtung; 

(iv) zwei Objekte bewegen sich zusammen in die o.g. andere Richtung; 

(v) ein Objekt bewegt sich in die o.g. eine Richtung und eine andere gleich- 
zeitig in die o.g. andere Richtung etc. 
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Es ist somit einzusehen, dafi das Verfahren nach der vorliegenden Erfindung zur 
Analyse von Objektbewegungen entlang eines Durchganges in einem Verfahren zum 
Zahlen von Objekten benutzt werden kann, die in irgendeiner ausgewahlten Richtung 
entlang des Durchgangs sich bewegen. Bei den Objekten kann es sich um Menschen 
handeln, so daG die Zahl der Menschen gezahlt werden kann, die sich in einer 
ausgewahlten Richtung entlang des Durchgangs bewegen. 
Jeder Sensor kann einen begrenzten, nicht uberlappenden Empfindlichkeitsbereich 
aufweisen und die Sensoren konnen beabstandet Qber die Lange des Durchgangs 
angeordnet sein, um die o.g. Vielzahi von beabstandeten Bereichen zu erfassen. 
Der Verfahrensschritt periodischer Datenerfassung bezuglich Vorhanden- oder 
Nichtvorhandenseins in den beabstandeten Bereichen kann den Verfahrensschritt der 
periodischen Signal-Abtast-Schaltung von ausgegebenen Werten der Sensoren 
enthalten, wobei der ausgegebene Wert jedes Sensors einen ersten bzw. "An-" und 
einen zweiten bzw. "Aus"-Status" aufweist, der das Vorhanden- bzw. 
Nichtvorhandenseins eines Objektes in dem Sensitivitatsbereich des Sensors anzeigt. 

Der Verfahrensschritt des Segmentierens der zeitfolgenorientierten Darsteliung kann 
einen Verfahrensschritt einer einfachen Segmentierung enthalten, indem die 
zeitfolgenorientierte Darsteliung in Bereiche unterteilt ist, in denen die ausgegebenen 
Werte der Sensoren sich erst nach einer passend ausgewahlten Begrenzung des 
Zeitintervalls andem. Altemativ oder zusatzlich kann der Verfahrensschritt des 
Segmentierens der zeitfolgenorientierten Darsteliung eine geometrische Segmentation 
aufweisen, worin geometrische Uberdeckungen mit passend ausgewahlten Formen 
auf die zeitfolgenorientierte Darsteliung abgestimmt sind und worin die Darsteliung in 
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Bereiche unterteilt ist, in denen die Oberdeckungen im wesentlichen mit Bereichen in 
der Darstellung uberiappen, die reprasentativ fur ein Nichtvorhandensein von 
Objekten in den beabstandeten, in Langsrichtung uber die Lange eines Durchgangs 
angeordneten Bereichen sind. 

Die rechnergestutzte Bildmustererkennung ist vorzugsweise ein kunstliches 
Nervennetzwerk. 

Bevor die segmentierte Darstellung mittels des kunstlichen Nervennetzwerks 
klassifiziert ist wird ein Merkmalsvektor der Darstellung entnommen und.als 
EingangsgroBe in das kunstliche Netzwerk eingegeben wird, wobei der Vektor als 
Elemente vorzugsweise Tragheitsmomente der Darstellung mit der Exzentrizitat und 
dem Winkel dieser Exzentrizitat kombiniert. 

Die gesammelten Daten konnen der Lauflange entsprechen, die codiert wird, bevor sie 
elektronisch abgespeichert ist, und vor der geometrischen Segmentation wieder 
decodiert wird. 

Nach einem anderen Aspekt der Erfindung weist die Vorrichtung zur Kiassifizierung 
von Objektbewegungen entlang eines Durchgangs folgendes auf: 

- eine Objekt-MeBwerterfassungseinrichtung mit einer Mehrzahl von Sensoren, 
sensitiv in Bezug auf das Vorhanden- oder Nichtvorhandensein von Objekten, 
die sich in beabstandeten, in Langsrichtung uber die Lange eines Durchganges 
angeordneten Bereichen befinden, wobei jeder Sensor mit einer Sensoranzeige 
verknupft ist; 

- Mittel, die an die MeBwerterfassungseinrichtung anschlieBbar sind, urn eine 
zeitfolgenorientierte, mehrdimensionale Darstellung des Vorhanden- Oder Nicht- 



vorhandenseins von Objekten in den beabstandeten, in Langsrichtung Gberdie 
Lange eines Durchgangs angeordneten Bereichen elektronisch zu erstellen, 
wobei eine Dimension die Zeit und eine andere Dimension Sensoranzeigen 
darstellen; 

- Miitel, urn die zeitfolgenorientierte Darstellung in klassifizierbare Darstellungen von 
Ereignissen zu segmentieren; und 

- Mittel zur rechnergestutzten Bildmustererkennung, urn die segmentierten Dar- 
stellungen von Ereignissen zu klassifizieren und um einen Ausgabewert vorzu- 
sehen, der fur die Klassifizierung reprasentativ ist 

Die Objekt-MeSwerterfassungseinrichtung kann einen ersten veriangerten Trager fur 
die Sensoren aufweisen, wobei die Sensoren in Langsrichtung entlang des ersten 
Tragers beabstandet so angeordnet sind, daG sie in eine Richtung quer zum ersten 
Trager weisen. 

Dererste Trager kann so installiert werden, dad er sich im wesentlichen parallel zum 

Boden des Durchganges oder in einem spitzen Winkel hierzu erstreckt. 

In einem bevorzugten Ausfuhrungsbeispiel sind vier Sensoren auf dem ersten Trager 

vorgesehen und der Abstand zwischen den benachbarten Sensoren nimmt von einem 

Ende des ersten Tragers zu dessen gegeniiberliegendem Ende zu. 

In diesem bevorzugten Ausfuhrungsbeispiel sind die Sensoren Barriere-MeSfuhler, 

wobei jeder Sensor mit einem kombinierten MeSwertgeberfur moduliertes Infrarotlicht 

und einem Infrarot-Detektor auf dem ersten Trager montiert ist, und ein separater, 

zugeordneter Refiektor auf einem zweiten, langgestreckten Trager montiert ist, wobei 

in der Anwendung dererste und zweite Trager an den gegenuberliegenden Seiten des 



Durchgangs so angebracht sind, daft jede Kombination ihrem zugeordneten Reflektor 
gegenuberliegt 

In einem anderen Ausfuhrungsbeispiel kann die Objekt4/jel3werterfassungseinrichtung 
eine Videokamera aufweisen und die Sensoren konnen eine Auswahl von Elementen 
in der Anordnung von lichtempfindlichen Elementen einer Kamera darstellen. 
Die Mittel zur Erstellung einer zeitfoigenorientierten, mehrdimensionaien Darstellung 
weisen einen Abfrageschalter auf, der mit ausgegebenen Werten der Sensoren, 
einem Mittel zur Lauflangencodierung und einem Rechenmittel verbunden ist, welches 
einen Prozessor, eine Speicheranordnung und eine Uhr aufweist. 
Die Mitttel zur rechnergestutzten Bildmustererkennung enthalten vorzugsweise ein 
kunstiiches Nervennetzwerk, welches so geschult ist, da£ sich bei einem von dort 
ausgehenden Ausgabewert eine dadurch erzeugte Klassifizierungsanzeige einstellt 
Der Ausgabewert des Nervennetzwerkes kann einem Zahler zugefuhrt werden, urn die 
Anzahl der Objekte zu zahlen, die in einer ausgewahlten Richtung entlang des 
Durchganges wahrend einer definierten Zeitspanne passieren. 

Kurze BeschreSbunq der beiSSeoenden Abjbjdupgen 

Die Erfindung wird nun weiter mittels Beispielen mit Bezug auf die beigefugten 
Abbildungen beschrieben. 
Es zeigen: 

Fig. 1 eine schematische, perspektivische Ansicht einer MeSwertgebervorrichtung, die 
Teii der Vorrichtung nach der Erfindung ist; 

Fig. 2 eine Ansicht auf eine Passage, in der die MeRwertgebervorrichtung angebracht 
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1st; 

Fig. 3a, 3b und 3c sind zweidimensionale zeitfolgenorientierte Darstellungen eines 
Sensor-Ausgabestatus, der als eine Funktion einer Sensoranzeige in Abhangrgkeit 
von der Zeit aufgezeichnet ist; 

Fig. 4 ein Blockdiagramm der Vorrichtung nach der Erfindung; 
Fig. 5 ein FlieBdiagramm der Hauptverfahrensschritte, die durch einen Computer 
ausgefuhrt warden, wahrend das Verfahren nach der Erfindung durchgefuhrt wird; 
und Fig. 6 eine schematische Darsteiiung eines kdnstlichen Nervennetzwerkes, 
welches in einem Computer installiert ist, derTeil der Vorrichtung ist. 

Beschreibuno eines bevoizuoten Ausfuhninasbeispeels der Effindung 

Eine Anwendung fur die Vorrichtung 10 (gezeigt in Fig. 4) nach der Erfindung ist, die 
Bewegung von Objekten, wie zB. Menschen 1 1 (gezeigt in Fig. 1 und 2) entlang eines 
Durchganges 12, zu analysieren. Die Vorrichtung ist so geschult, urn zwischen 
Menschen, die die Vorrichtung in verschiedenen Richtungen passieren, wahrend einer 
definierten Zeitspanne auch dann zu unterscheiden, wenn mehr als eine Person die 
Vorrichtung zur gleichen Zeit passiert. Die Vorrichtung kann somit Teil eines 
Personenzahlwerks sein. Der Durchgang 12 ist durch zwei gegenuberliegende Wande 
14 und 16 und einen Boden 17 definiert. 

Die Vorrichtung weist eine Objekt-MeSwerterfassungseinrichtung 18 auf, welche zwei 
getrennte, gestreckte Trager 20 und 22 einschlieBt, urn vier.sogenannte Barriere- 
MelSfuhier 24.1 bis 24.4 zu halten. Jeder Bamere-Meftfuhler 24.1 bis 24.4 hat eine 
kombinierte Quelle fur moduliertes Infrarotlicht und einen zugehorigen Detektor 26.1 



bis 26.4. Jede Kombination 26.1 bis 26.4 weist einen elektronischen Ausgabewert 
28.1 bis 28.4 auf und ist auf dem Trager 20 so montiert, daB er in eine Richtung quer 
zur Trageriangsachse weist Jeder Barriere-MelSwertfuhler 24.1 bis 24.4. weist des 
weiteren einen separaten zugehorigen Reflektor 30.1 bis 30.4 auf, der auf dem 
zweiten Trager 22 befestigt ist 

Wie am besten in Fig. 1 zu sehen, wachst der Abstand zwischen benachbarten 
Sensoren in Richtung A In einem bevorzugten AusfOhrungsbeispiel wird der Abstand 
zwischen Sensoren durch die folgende Forme! beschrieben: 

dn+i = k A dn 
worin 
dn+i und dn 

die nacheinanderfolgenden Abstande zwischen den Sensoren sind: 
A do ist der Abstand zwischen zwei Sensoren, die am dichtesten 
zueinander liegen; und 
k ist eine Konstante > 1 . 

Man glaubt, daS dieses Beabstanden der Vorrichtung hilft, mehrere Objekte zu 
unterscheiden, die sich in verschiedenen Richtungen bewegen. Wie am besten in Fig. 
2 gezeigt, sind die Trager 20 und 22 an den gegenuberliegenden Wanden 14 und 16 
montiert, wobei sie sich im wesentlichen horizontal in einer Hone h (zwischen 10 und 
40 cm) Qber dem Boden 17 erstrecken, so dafc jede Kombination 26.1 bis 26.4 ihrem 
zugehorigen Reflektor 30.1 bis 30.4 gegenuberiiegt. Bei dieser Anordnung sind die 
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Sensoren im wesentlichen kniehoch in dem Durchgang angebracht und jeder Sensor 
reagiert auf das Vorhanden- oder Nichtvorhandensein eines Objektes innerhalb 
seines begrenzten, nicht uberlappenden Gesichtsfeldes, welches sich auf einer Linie 
befindet, welche quer zum Durchgang veriauft 

Wie in Fig. 4 gezeigt, sind die Ausgabewerte 28.1 bis 28.4 der Sensoren 24.1 bis 24.4 
mit einem Abfrageschalter 32 verbunden. Der Abfrageschalter 32 wird mittels einer 
Uhr 34 intermittierend gesteuert, um so die Ausgabewerte der Sensoren abzutasten. 
Der Ausgabewert des Abfrageschalters 32 ist mit einer Lauflangencodierung 36 
verbunden, deren Ausgabewert uber eine passende Serienkommunikationsschaltung 
37 (RS-232 oder RS-485) mit einem Rechner 38 verbunden ist. 
Der Computer 38 weist einen Pufferspeicher 40 zur Speicherung von codierten Daten 
auf, die von den vom Sensor ausgegebenen Werten empfangen wurden. Des weiteren 
weist der Computer 38 einen Mikroprozessor 42 , eine Realzeituhr 44 und einen 
Arbeitsspeicher 46 auf, wobei letztere mit dem Mikroprozessor verbunden sind 
Ebenso mit dem Mikroprozessor verbunden sind ein Ergebnis-Speicher 48, ein 
Programmlademittel 52 fur das Resultat und Mittel 54 fur die Diagnose des Eingabe- 
/Ausgabewertes (I/O). Eine Anordnung 56 zum Energieversorgungs-Management ist 
auch vorgesehen. 

Wenn z.B. die Person 11 in Fig. 1 durch die MeBwertvorrichtung 18 in Richtung A 
lauft, kann es passieren, daS ihr vorgestrecktes Bein erst den Infrarotstrahl des 
Sensors 24.1 unterbricht, anschlieSend den Strahl des Sensors 24.2 und danach den 
Strahl des Sensors 24.3, bevor das nachgefuhrte Bein dieser Person den ersten 
Sensor 24.1 unterbricht Wird ein Strahl unterbrochen, wie dies mit dem Sensor 24.4 
der Fall ist, empfangt der Detektor des Sensors 24.4 Infrarotlicht, das von seinem 
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zugeordneten Reflektor 30.4 reflektiert worden ist, und bei dem Sensorausgabewert 
30.4 ist ein foigerichtiges °Aus"-Signal vorgesehen. Falls jedoch ein Strahl durch ein 
Bein der Person 1 1 unterbrochen worden 1st, wie das bei dem Sensor 24.1 der Fall ist, 
wird kein Infrarotlicht durch den Detektor empfangen und es wird bei dem 
ausgegebenen Signal 28.1 des Sensors ein foigerichtiges "An'-Signal vorgesehen. 
Die folgerichtigen "An"- und 'Aus'-Signale sind in Bezug auf das hierin Dargestellte 
als der Status des Sensorausgabewertes angegeben. 

Im Betrieb werden die Sensorausgabewerte 28.1 und 28.4 durch einen 
Abfrageschalter 32 (s. Fig. 4) abgetastet und die Lauflange bei 58 (s. Fig. 5) codiert. 
Der Wert wird dann (wie durch Pos. 60 dargestellt) zum temporaren Puffer 40 in den 
Computer 38 ubertragen und als zeitfolgenorientierte zweidimensionale Darstellungen 
des Status des Sensorausgabewertes, bei dem eine Dimension die Zeit und die 
andere Dimension die Sensoranzeige darstelt. Beispiele dreier derartiger 
zeitfoigenorientierter Darstellungen sind in den Fig. 3 (a), 3 (b) und 3 © jeweils 
entsprechend gezeigt. Eine Darstellung des Ereignisses, welches zuvor beschrieben 
worden ist, bei dem eine Person 1 1 in Richtung A die MeSwertvorrichtung 1 8 passiert, 
ist in Fig. 3 (a) bei der Pos. 300 gezeigt 

Eine Unterbrechung der Strahlen durch eine Beinbewegung entlang der Sensoren 
wird durch die schwarzen Balken in den Fig. 3 (a), 3 (b) und 3 © dargestellt. Jeder 
schwarze Balken enthalt, genauer gesagt, eine Kolonne von "Aus^Pbceln, die mit der 
Abtastzeit korrespondiert, in der der Strahl nicht unterbrochen war. 
Falls ein Systemfehler entdeckt worden ist, fuhrt der Mikroprozessor 42 bei dem 
System diagnostische Tests durch und benutzt die diagnostische l/O-Anordnung 54, 
urn den laufenden Status der Vorrichtung anzuzeigen und die Ergebnisse eines 
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derartigen Tests aufzuzeichnen, wie dies mit 62.1 , 62.2 und 62.3 bezeichnet ist 
Wie mittels der Pos. 64 und 66 dargestellt, wird eine einfache Segmentierung auf die 
zeitfolgenorientierten Darstellungen der Daten angewendet und die daraus 
resultierenden Segmente sind zugeteilte Zeitstempel mit Bezug auf die Realzeituhr 44 
(s. Fig. 4). 

Eine einfache Segmentierung enthait die Suche nach der zeitfolgenorientierten 
Darstellung fur Perioden, in denen die Sensorausgabewerte langer als eine 
vorbestimmte Zeitspanne unverandert bleiben, und sie enthait des weiteren eine in 
Segmente unterteilte Darstellung in einer derartigen Zeitspanne. Pos. 302 in Fig. 3 © 
wird eine derartige Zeitspanne dargestellt und eine Ereignisdarstellung 304 kann von 
der Ereignisdarstellung 306 in Segmente aufgeteilt werden. 
Die unterteilte Darstellung mit Zeitstempeln wird dann fur die nachfolgende 
Datenverarbeitung gespeichert (s. Pos. 68 in Fig. 5). 

Sobald erforderlich, werden die codierten Daten durch den Mikroprozessor 42 aus 
dem Puffer 40 herausgeholt und decodiert, wie dies in Fig. 5 bei Pos. 70 gezeigt ist 
In Fig. 5, Pos. 72, werden diese in Segmente geteilten Dartellungen in einem 
ProzeSpuffer gespeichert, der Teil des Arbeitsspeichers 46 ist (s. Fig. 4). 
Falls eine in Segmente geteilte Darstellung sich als komplex herausstellt, in dem sie 
mehr als ein klassifizierbares Ereignis umfa&t, besteht der nachste Verfahrensschritt 
aus einer weiteren Segmentierung dieser Darstellung in Darstellungen individueller 
klassifizierbarer Ereignisse. 

Dieses weitere Segmentierungsverfahren wird auf eine geometrische Masken- 
Segmentation zuruckgefuhrt. Eine Mehrzahl von geometrischen Masken bzw. 
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Oberdeckungen 308, 310 und 312 (s. Fig. 3 a) und 314 (Fig. 3 b) weisen Formen auf, 
die durch den Sensorabstand und die Art und Weise der Objekte, die in dem 
Durchgang 12 erwartet werden. Diese letztgenannten geometrischen Oberdeckungen 
werden auf den zuvor in Segmente geteiite Darstellungen uberlagert. Somit sind die 
Formen der Masken in der voriiegenden Anwendung mathematische Darstellungen 
dererwarteten Formen der Bereiche in der Darsteliung, in der keine der Lichtstrahlen 
unterbrochen worden sind und die mit hochster Wahrscheiniichkeit mit einer oder zwei 
Personen auftreten, die sich auf den Durchgang zu- und/oder in demselben bewegen, 
entweder ailein oder zusammen. Jede geometrische Maske wird bei den 
Folgepositionen an die zuvor segmentierten Darstellungen angepaBt und es wird ein 
bewerteter Vergleichswert kalkuliert. Dieser Wert wird nach der Position der 
Oberlappung zwischen Maske und "An"-Pixeln bewertet, so dafc "An'-Pixel, die durch 
die Ecke der Maske 310.1 uberlappt werden, weniger wichtig sind als "An"-Pixel in der 
Mitte der Maske 310.2. Die besten Vergleiche werden kontinuierlich vergiichen mit 
einem Schwellenwert, derwiederum eine Funktion der Anzahl von "Atf-Pixel darstellt, 
die seit dem Beginn des laufenden geometrischen Oberdeckungsverfahrens entdeckt 
worden sind. 1st ein Vergleich einmal mit einem Wert unter dem Schwellenwert 
gefunden, werden diese Daten an der Position, wie sie bei 300 und 316 mit einer 
Maske 308 gezeigt sind, in Segmente unterteilt 

1st die zeitfolgenorientierte Darsteliung einmal in Darstellungen von klassifizierbaren 
Ereignissen segmentiert worden (s. Darstellungen 300, 316 und 318 in Fig. 3 a; 320, 
322 und 324 in Fig. 3 b und 304 und 306 in Fig. 3 c), so ist der nachste 
Verfahrensschritt (s. Pos. 78 in Fig. 5) die Extraktion von Merkmalen aus den 
segmentierten Darstellungen zur Verwendung in einer rechnergestutzten Bildmuster- 



erkennung. 
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Eine Auswahl von den folgenden Merkmalen sind in einem Merkmalsvektor enthalten, 
der numerisch die Darstellung des zu klassifizierenden Ereignisses beschreibt: 

- Die Tragheitsmomente der Ereignisdarsteilung, die nach der unten 
aufgefutirien Formel berechnet werden, in der angenommen wird, 
daR der Ursprung (x = y = 0) so gewahlt wird, daS er in dem Zentrum 
der Ereignisdarsteilung iiegt 

} 

darin bedeuten: 

n die totale Anzahl von °An"-Pixe!n in der Darstellung; 
x die Zeitverschiebung in die Darstellung hinein; 
y die Sensoranzeige; 

f(x,y) gleich der Wert 1 , wenn das Pixel bei (x,y) c An" entspricht, 

und gleich Null, wenn das Pixel "Aus" entspricht; und 
i, j die Momentanzeigen; 

- die Exzentrizitat der Darstellung des Ereignisses wird durch folgende Formel 
beschrieben: 
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- der Winkel der Exzentrizitat wird durch die folgende Formel beschrieben: 

0 = — arc tan ( — ) + — - 

2 X - Mj 2 



Der oben aufgefuhrte kalkulierte Merkmalsvektor wird mit Klassen der zuvor 
aufgenommenen Daten verglichen. Diese Klassen sind wie folgt definiert: 

Kiasse 0 - eine Person bewegt sich in die Richtung A; 

Klasse 1 - zwei Personen bewegen sich zusammen in Richtung A, 

Kiasse 2 - eine Person bewegt sich in Richtung B; 

Klasse 3 - zwei Personen bewegen sich zusammen in Richtung B; 

Kiasse 4 - eine Person bewegt sich in Richtung A und eine andere 
und eine andere gleichzeitig in Richtung B, 

Klasse 5 - nichts von dem oben genannten. 



Das gegenwartig bevorzugte Verfahren wird benutzt, urn die zuvor aufgenommenen 
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Daten kompakt zu speichern und urn derartige Daten mit den Werten in dem zuvor 
erwahnten kalkulierten Merkmalsvektor zu vergleichen. Bei diesem Verfahren wird der 
Merkmalsvektor in ein kunstliches Nervennetzwerk mit einer Vielschicht -Perceptron- 
Architektur eingegeben (s. Pos. 80 in Fig. 5). Das Nervennetzwerk ist schematised 
illustriert (s. Pos. 84 in Fig. 6). 

Es ist jedochfurden Fachmann leicht einzusehen, daft, bevor ein Nervennetzwerk 84 
eine Darstellung eines Ereignisses nach den oben aufgefuhrten Klassen klassifizieren 
kann, es zunachst geschult werden muG, urn solches zu tun. Dies geschieht uber eine 
Versorgung des Nervennetzwerkes mit Daten uber den Merkmalsvektor, wobei die 
Daten sich auf verschiedene Variationen der Ereignisse beziehen, die im Gebrauch 
(auch bezdglich der Schuiungsereignisse) erwartet werden, und es wird daruber 
hinaus durch die Schulung des Nervennetzes erreicht, die Klasse jedes 
Trainingsereignisses auf eine solche Weise anzuzeigen, dall die Zahl der falschen 
Klassifikationen uber die Gesamtzahi der Klassen minimiert wird. Das gegenwartig 
bevorzugte Verfahren, das Nervennetz zu schuien, basiert auf einem Verfahren, 
welches als RGckubertragungsverfahren bekannt ist, bei dem eine konjugierte 
Gradientoptimierung angewendet wird. Das Ergebnis des Schulungsverfahrens sind 
zwei in Verbindung stehende Matritzen N1 und N2 uber das Nervennetzwerk (s. Fig. 

6). 

In Betrieb wird der oben aufgefuhrte Merkmalsvektor einer Darstellung eines zu 
klassifizierenden Ereignisses (z.B. bezuglich Eingangs-Neuronen) mit der oben 
aufgefuhrten ersten Matrix N1 multipliziert, was zu einem Zwischenvektor fuhrt 
(verborgene Neuronen). Jedes Element in dem Zwischenvektor wird durch seinen 
"Sigmoid" ersetzt und dann mit der zweiten Matrix N2 multipliziert, was einen 
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resultierenden Vektor C Oder Ausgangs-Neuronen ergibt. Die Anzeige (0 - 5) des 
Elementes in dem resultierenden Vektor C, der den groSten Wert hat, zeigt den Index 
der Klasse des Ereignisses an. Die relativen GroBen der Elemente in dem 
resultierenden Vektor C konnen auch den Vertrauensbereich der Klassifikation 
vorgeben. 

Das Nervennetzwerk ist somit geschult, folgende Darstellungen zu klassifizieren: eine 
Darstellung 300, wenn eine Person sich in Richtung A bewegt; eine Darstellung 306, 
wenn eine Person sich in Richtung B bewegt; eine Darstellung 320, wenn zwei 
Personen sich zusammen in Richtung A bewegen; eine Darstellung 322, wenn zwei 
Personen sich zusammen in Richtung B bewegen; und eine Darstellung 324, wenn 
eine Person sich in Richtung und eine andere sich gleichzeitig in Richtung B bewegt 

Das Ergebnis der Klassifikation zusammen mit den Zeitmarken kann in jeder 
passenden Speicheranordnung (s. Pos. 82 in Fig. 5) gespeichert werden. Derartige 
Speicheranordnungen konnen aus einem oder mehreren Direkt-Zugriffsspeichem, 
fester oder entfembarer Platten, bestehen. 

Es ist verstandlich, daG> die Vorrichtung nach der Erfindung in einer beliebigen Anzahl 
von moglichen Figurationen ausgefuhrt werden kann. So ist in einer ersten 
^Configuration ein Zentralrechner (nicht gezeigt) vorgesehen, der mit einer Anzahl 
verteilter Meftwertgeber-Vorrichtungen verbunden ist, wobei jede von diesen ihren 
eigenen Abfrageschalter 32, ihre Codierung und ihre Kommunikationsschnittstelle 
aufweist llnbearbeitete Daten werden zum Zentral-Computer zur Bearbeitung 
durchgegeben. In einer anderen Konfiguration ist die Vorrichtung, welche die 
MeGwertgeber-Vom'chtung 18 enthalt, und ein Rechner 38 mit einem Nervennetzwerk 
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84 zu einem Verarbeitungsrechner (nicht gezeigt) verbunden. In diesem Falle 
verarbeitet jede Vorrichtung ihre eigenen Daten und speist die Daten auf Nachfrage in 
den Verarbeitgungsrechner ein, aus dem die Management-information entnommen 
und dargestellt wird. 

Es ist des weiteren verstandlich, dafc die Vorrichtung und das Verfahren nach der 
Erfindung fur den Einsatz in einem Zahlwerk oder in einem Verfahren zum Zahlen von 
Objekten besbnders nutzlich ist, wobei es sich insbesondere urn Menschen handelt, 
die sich in einer einzelnen Reihe oder zusammen in entweder der einen, der anderen 
oder in beiden Richtungen entiang eines Durchganges bewegen. 
Es ist daruber hinaus verstandlich, daS es viele Variationen im einzelnen bezuglich 
der Vorrichtung und des Verfahrens nach der Erfindung gibt, ohne den Umfang der 
beigefugten Anspruche zu verlassen. 



c66<f e 
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Anspruche: 

1 . Verfahren zur Klassifizierung von Bewegungen von Objekten (1 1 ) entlang eines 
Durchgangs mit den folgenden Verfahrensschritten: 
Vorsehen einer Objekt-MeBwerterfassungseinrichtung mit einer Mehrzahl 
von Sensoren (24.1 - 24.4), um wenigstens eine Mehrzahl beabstande- 
ter, in Langsrichtung entlang der Lange eines Durchgangs angeordneter 
Bereiche zu erfassen, wobei jeder Sensor mit einer Sensorenanzeige ver- 
knupftist; 

periodische Datenerfassung bezuglich eines Vorhanden- oder Nichtvor- 
handenseins von Objekten in den Bereichen mittels der MeSwerterfas- 
sung; 

elektronische Datenspeicherung in Bezug auf eine zeitfolgenorientierte, 
mehrdimensionale Darstellung eines Vorhanden- oder Nichtvorhanden- 
seins von Objekten in den Bereichen, wobei eine Dimension die Zeit und 
eine andere Dimension Sensoranzeigen darstelien; 
Segmentieren der zeitfolgenorientierten Darstellung in klassifizierbare 
Ereignisdarstellungen; und 

Klassifizieren einer segmentierten Darstellung eines Ereignisses mittels . 
rechnergestutzter Bildmustererkennung. 



2. Verfahren nach Anspruch 1 , in dem die Sensoren in Langsrichtung uber die 
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Lange des Durchgangs beabstandet angeordnet sind, um die Mehrzahl 
beabstandeter Bereiche zu erfassen 

Verfahren nach Anspruch 1, in dem der Verfahrensschritt periodischer 
Datenerfassung bezQglich Vorhanden- oder Nichtvorhandenseins von Objekten 
den Verfahrensschritt der periodischen Signal-Abtast-Schaltung von 
ausgegebenen Werten der Sensoren enthalt 

Verfahren nach Anspruch 1 , in dem die zeitfolgenorientierte, mehrdimensionale 
Darsteilung zweidimensional ist, wobei die eine Dimension die Zeit und die 
andere Dimension Sensoranzeigen darstellt. 

Verfahren nach den Anspruchen 3 und 4, in dem der Verfahrensschritt des 
Segmentierens der zeitfolgenorientierten Darsteilung einen Verfahrensschritt 
einer einfachen Segmentierung beinhaltet, in dem die zeitfolgenorientierte 
Darsteilung in Bereiche unterteilt ist, wo die ausgegebenen Werte der 
Sensoren sich erst nach einer passend ausgewahlten Begrenzung des 
Zeitintervalls andern. 

Verfahren nach Anspruch 1, in dem der Verfahrensschritt des Segmentierens 
der zeitfolgenorientierten Darsteilung eine geometrische Segmentation 
aufweist, worin geometrische Oberdeckungen mit passendend ausgewahlten 
Formen auf die zeitfolgenorientierte Darsteilung abgestimmt sind und worin die 
Darsteilung in Bereiche unterteilt ist, in denen die Oberdeckungen im 
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wesentlichen mlt Bereichen fn der Darstellung Qberlappen, die reprasentativ fur 
ein Nichtvorhandensein von Objekten in den beabstandeten, in Langsrichtung 
uber die Lange des Durchgangs angeordneien Bereichen sind. 

Verfahren nach Anspruch 1, in dem die rechnergestutzte Biidmustererkennung 
ein kunstliches Nervennetzwerk aufweist. 

Verfahren nach Anspruch 7, in dem , bevordie segmentierte Darstellung mittels 
des kunstlichen Nervennetzwerks klassifiziert ist ein die Darstellung 
beschreibender Merkmalsvektor als Eingangsgro&e in das kunstliche 
Nervennetzwerk eingegeben wird, der als Elemente eine Kombination von 
Tragheitsmomenten der Darstellung, von einer Exzentrizitat der Darstellung 
und dem Winkel dieser Exzentrizitat einschlieSt. 

Verfahren nach Anspruch 1, in dem die gesammelten Daten der Lauflange 
entsprechen, die vor dem Verfahrensschritt der elektronischen Abspeicheruhg 
soicher Daten kodiert wird. 

Vorrichtung zur Klassifizierung von Bewegungen von Objekten (11) eines 
Durchgangs mit: 

einer Objekt-MeUwerterfassungeinrichtung mit einer Mehrzahl von Sen- 
soren (24.1 - 24.4) sensitiv in Bezug auf das Worhanden- Oder Nichtvor- 
handensein von Objekten, die sich in beabstandeten, in Langsrichtung 
uber eine Lange des Durchgangs angeordneten Bereichen befinden, 
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wobei jeder Sensor mit einer Sensoranzeige verknupft ist; 

Mittel (32, 36, 37, 38), die an die MeGwerterfassungseinrichtung an- 

schlie&bar sind, um eine zeitfolgenorientierte, mehrdimensionaie Dar- 

stellung des Vorhanden- Oder Nichtvorhandenseins von Objekten in den 

beabstandeten, in Langsrichtung entiang des Durchgangs angeordneten 

Bereichen eiektronisch zu erstellen, wobei eine Dimension die Zeit und 

eine andere Dimension Sensoranzeigen darstellen; 

Mittel (38), um die zeitfolgenorientierte Darstellung in kiassifizierbare 

Darstellungen von Ereignissen zu segmentieren; und 

Mittel (38, 84) zur rechnergestutzten Bildmustererkennung, um die seg- 

mentierten Darstellungen von Ereignissen zu klassifizieren und um einen 

Ausgabewert vorzusehen, der fur die Klassifizierung reprasentativ ist. 

1 1 . Vorrichtung nach Anspruch 1 0, in der die Objekt-MeBwerterfassungeinrichtung 
einen ersten verlangerten Trager (20) fur die Sensoren (24.1 - 24.4) aufweist, 
wobei die Sensoren in Langsrichtung entiang des ersten Tragers beabstandet 
so angeordnet sind, daG sie in eine Richtung quer zum ersten Trager weisen. 

12. Vorrichtung nach Anspruch 1 1 , in der 4 Sensoren (24.1 - 24.4) auf dem ersten 
Trager (20) vorgesehen sind und in der der Abstand zwischen den 
benachbarten Sensoren zunimmt von einem Ende des ersten Tragers zu 
dessen gegenuberiiegendem Ende. 



13. Vorrichtung nach Anspruch 11, in der die Sensoren Barriere-MeSfuhler sind, 
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wobei jeder Sensor {24.1 - 24.4) mit einem kombinierten Me&wertgeber fur 
Infrarotlicht und einem infrarotdetektor (26.1 - 26.4) auf dem ersten 
langgestreckten Trager montiert ist und ein separater, zugeordneter Reflektor 
auf einem zweiten langgestreckten Trager (22) montiert ist; wobei in der 
Anwendung der erste und zweite Trager an den gegenuberliegenden Seiten 
des Durchgangs so angebracht sind, dad jede Kombination ihrem 
zugeordneten Reflektor gegenuber liegt. 

14. Vorrichtung nach Anspruch 10, in der die Mittel zum Erstellen einer 
zeitfolgenorientierten, mehrdimensionalen Darstellung einen Abfrageschalter 
(32) aufweist, der mit ausgegebenen Werten der Sensoren, einem Mittel (36) 
zur Lauflangenkodierung und einem Rechenmittel (38) verbunden ist, welches 
einen Prozessor (42), eine Speicheranordnung (40, 46, 48) und eine Uhr 
aufweist. 

15. Vorrichtung nach Anspruch 10, in der die Mittel (38; 84) zur rechnergestutzten 
Bildmustererkennung ein kunstliches Nervennetztwerk (84) enthalten, welches 
so geschult ist, daR sich bei einem von dort ausgehenden Ausgabewert eine 
dadurch ausgefuhrte Klassifizierungs- anzeige einstelit. 

16. Vorrichtung nach Anspruch 16, in der der Ausgabewert des kunstlichen 
Netzwerkes (34) einem Zahler zugefuhrt wird, urn die Anzahl der Objekte zu 
zahlen, die in einer ausgewahlten Richtung entlang des Durchganges wahrend 
einer definierten Zeitspanne passieren. 
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